25 research outputs found

    LiveRank: How to Refresh Old Datasets

    Get PDF
    This paper considers the problem of refreshing a dataset. More precisely , given a collection of nodes gathered at some time (Web pages, users from an online social network) along with some structure (hyperlinks, social relationships), we want to identify a significant fraction of the nodes that still exist at present time. The liveness of an old node can be tested through an online query at present time. We call LiveRank a ranking of the old pages so that active nodes are more likely to appear first. The quality of a LiveRank is measured by the number of queries necessary to identify a given fraction of the active nodes when using the LiveRank order. We study different scenarios from a static setting where the Liv-eRank is computed before any query is made, to dynamic settings where the LiveRank can be updated as queries are processed. Our results show that building on the PageRank can lead to efficient LiveRanks, for Web graphs as well as for online social networks

    Localization method for device-to-device through user movement

    Get PDF
    International audienceIndoor positioning system is a key component for developing various location based services such as indoor navigation in large complex buildings (e.g., commercial center and hospital). Meanwhile, it is challenging to design a cost effective solution which is able to provide high accuracy. A new method, namely Two-Step Movement (2SM), was proposed in [1] to demonstrate how to build a positioning system which requires only one Reference Point (RP) by exploiting user movement. The method can offer good precision and minimize the number of RPs required so as to reduce system implementation cost. Built on 2SM, here we first improve the positioning performance through multi-sampling technique to combat measurement noise. Secondly, we propose the Generalized Two-Step Movement (G2SM) method for device-to-device (D2D) systems in which both the mobile terminal (MT) and RP can be mobile device. The mobile user's position can be derived analytically and given in simple closed-form expression. Its effectiveness in the presence of noise is shown in simulation results

    LiveRank : comment faire du neuf avec du vieux ?

    Get PDF
    International audienceUne capture du Web n'est valable qu'à l'instant où elle est faite et se périme ensuite petit à petit. Dans cet article, nous cherchons à savoir comment récupérer d'une ancienne capture un maximum de pages toujours vivantes en un minimum de requêtes. Plus précisément notre contribution est la suivante : nous posons le problème sous la forme du calcul d'un ranking, le LiveRank, qui essaie de séparer les pages mortes des pages vivantes ; nous proposons plusieurs LiveRanks basés sur le PageRank, avec ou sans apprentissage ; nous validons notre approche sur un graphe réel et évaluons numériquement le gain que peut apporter un bon LiveRank

    Four Months in DailyMotion: Dissecting User Video Requests

    Get PDF
    International audienceThe growth of User-Generated Content (UGC) traffic makes the understanding of its nature a priority for network operators, content providers and equipment suppliers. In this paper, we study a four-month dataset that logs all video requests to DailyMotion made by a fixed subset of users. We were able to infer user sessions from raw data, to propose a Markovian model of these sessions, and to study video popularity and its evolution over time. The presented results are a first step for synthesizing an artificial (but realistic) traffic that could be used in simulations or experimental testbeds

    Exploiting User Movement for Position Detection

    Get PDF
    International audienceThe major issue of indoor localization system is the trade-off between implementation cost and accuracy. A low-cost system which demands only few hardware devices could save the cost but often it turns out to be less reliable. Aiming at improving classical triangulation method that requires several reference points, this paper proposes a new method, called Two-Step Movement (2SM), which requires only one reference point (RP) by exploiting useful information given by the position change of a mobile terminal (MT), or the user movement. This method can minimize the number of reference points required in a localization system or navigation service and reduce system implementation cost. Analytical result shows that the user position can be thus derived and given in simple closed-form expression. Finally, simulation is conducted to demonstrate its effectiveness under noisy environment

    Facile Template In-Situ Fabrication of ZnCo2O4 Nanoparticles with Highly Photocatalytic Activities under Visible-Light Irradiation

    Get PDF
    High specific surface area ZnCo2O4 nanoparticles were prepared via a sacrificial template accelerated hydrolysis by using nanoparticles of ZnO with highly polar properties as a template. The obtained ZnCo2O4 nanoparticles were characterized by the method of scanning electron microscopy (SEM), X-ray diffraction (XRD), Brunauer-Emmett-Teller (BET) surface area measurements, Transmission electron microscopy (TEM), Raman spectroscopy, and X-ray photoelectron spectroscopy (XPS). The obtained nanoparticles were performed as a photocatalyst for the degradation of methylene blue in aqueous solution under visible irradiation. The photocatalytic degradation rate of methylene blue onto the synthesized ZnCo2O4 was higher than that of commercial ZnO and synthesized ZnO template. Copyright © 2019 BCREC Group. All rights reserved

    Contenu généré par les utilisateurs : une étude sur DailyMotion

    Get PDF
    International audienceActuellement, une large part du trafic Internet vient de sites de "User-Generated Content" (UGC). Comprendre les caractéristiques de ce trafic est important pour les opérateurs (dimensionnement réseau), les fournisseurs (garantie de la qualité de service) et les équipementiers (conception d'équipements adaptés). Dans ce contexte, nous proposons d'analyser et de modéliser des traces d'usage du site DailyMotion
    corecore